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OFDM COMMUNICATION SYSTEM AND METHOD HAVING 
A REDUCED PEAK-TO-AVERAGE POWER RATIO 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application No. 
60/192,708, filed on March 28, 2000. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH 
Not Applicable. 

FIELD OF THE EWENTION 

The present invention relates generally to communication systems and, more 
particularly, to Orthogonal Frequency Division Multiplexing (OFDM) wireless 
communication systems. 

BACKGROUND OF THE INVENTION 

Orthogonal frequency division multiplexing (OFDM) wireless commimication 
systems have desirable characteristics for high-bit-rate transmission in a radio 
environment. For example, by dividing the total bandwidth into many narrow 
subchannels, which are transmitted in parallel, the effects of multipath delay spread can 
be minimized. OFDM systems have been adopted or proposed for Digital Audio 
Broadcasting, Digital Terrestrial Television Broadcasting, wireless LANs, and high-speed 
cellular data. 

One disadvantage of using OFDM techniques for wireless applications is the 
potentially large peak-to-average power ratio (PAP) characteristic of a multicarrier signal 
with a large number of subchannels. For example, a baseband OFDM signal with N 
subchannels has a PAP equal to the number of subchannels squared divided by the 
number of subchannels, i.e., PAP=N^/N=N. For N = 256, the PAP»24 dB. When passed 
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through a nonlinear device, such as a transmit power amplifier, the signal may suffer 
significant spectral spreading and in-band distortion. 

Conventional solutions to reducing the PAP for OFDM systems include using a 
linear amplifier and using a non-linear amplifier while backing off the amplifier operating 
point. However, these approaches result in a significant power efficiency penalty. 

Another attempt to reduce the PAP includes deliberately clipping the OFDM 
signal before amplification to improve the PAP at the expense of some performance 
degradation. Another technique uses nonlinear block coding, where the desired data 
sequence is embedded in a larger sequence and only a subset of all the possible sequences 
are used, specifically those with low peak powers. Using this approach, a 3 dB PAP can 
be achieved with a relatively small bandwidth penalty. However, to implement such a 
coding scheme, large look-up tables are required at the transmitter and the receiver, 
thereby limiting its usefulness to applications with a small number of subchannels. 
Progress has been made toward coding schemes that reduce the PAP and can be 
implemented in a systematic form with some error- correcting capabilities. Nevertheless, 
these methods are difficult to extend to systems with more than a few subchaimels and 
the coding gains are relatively small for adequate levels of redundancy. 

Additional techniques for improving the statistics of the PAP of an OFDM signal 
include selective mapping (SLM) and partial transmit sequence (PTS). In SLM, a 
predetermined mmiber M of statistically independent sequences are generated firom the 
same information and the sequence with the lowest PAP is chosen for transmission. 
However, this introduces additional complexity for providing improved PAP statistics for - 
the OFDM signal. In addition, the receiver must have knowledge about the generation 
process of the transmitted OFDM signal in order to recover the information. The 
sequence information is sent as side information, resulting in some loss of efficiency. 
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It would, therefore, be desirable to provide an OFDM system having a reduced 
PAP with optimal efficiency. 

SUMMARY OF THE INVENTION 

The present invention provides an OFDM system that embeds PAP-reducing 
inversion sequence information in the transmitted signal with no additional overhead. 
With this arrangement, the PAP ratio of the transmitted signals is reduced with little or no 
impact on the overall system efficiency. While the invention is primarily shown and 
described in conjunction with an OFDM system, it is understood that the invention is 
applicable to other systems in which it is desirable to detect embedded sequence 
information. 

In one aspect of the invention, in an OFDM system a block of symbols is 
partitioned into a predetermined niunber of clusters. A respective phase factor is 
generated for each cluster to form an inversion sequence that reduces the PAP of the 
transmitted signals. A variety of techniques can be used to generate the inversion 
sequence including suboptimal iterative algorithms and optimum approximations, which 
can correspond to Walsh sequences for example. The inversion sequence is embedded 
onto the transmitted data by rotating selected ones of the tones in a cluster based upon 
whether the cluster phase factor rotates the cluster. In one embodiment, binary phase 
factors, i.e., plus/minus one, are used. If the inversion sequence does not rotate the 
cluster, i.e., the cluster phase factor is plus one, then none of the tones in the cluster are 
rotated. If the inversion sequence does rotate the cluster, i.e., the cluster phase factor is 
minus one, then every other tone in the cluster is rotated by a predetermined amount, e.g., 
7r/4 radians. 

To detect the inversion sequence, the receiver first removes the data modulation. 
A test statistic is then generated for each cluster. The test statistics can be used to make 
decisions in a variety of ways including quantizing the test statistic and making 
independent decisions for each cluster, quantizing the test statistics and decoding the 
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entire sequence by nearest Hamming distance, and decoding the sequence by nearest 
EucHdean distance. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be more fully understood from the following detailed 
description taken in conjimction with the accompanying drawings, in which: 

FIG. 1 is a top level diagram of an OFDM system having reduced PAP in 
accordance with the present invention; 



«3 FIG. 2 is a pictorial representation of OFDM subcarriers that can be generated by 

the OFDM system of FIG. 1 ; 



FIG. 3 is a pictorial representation of orthogonal OFDM subcarriers that can be 
F 15 generated by the OFDM system of FIG. 1; 



FIG. 4 is a schematic representation of a portion of an OFDM system that embeds 
inversion sequence infomiation in the transmitted signals in accordance with the present 
invention; 

FIG. 5 is a flow diagram of an exemplary sequence of steps for providing an 
optimal PAP for an OFDM system in accordance with the present invention; 



FIG. 6 is a graphical depiction showing the probability of error in detecting an 
25 inversion sequence embedded in the transmitted signals in accordance with the present 
invention; and 

FIG. 7 is a graphical depiction of detection perfomiance for an OFDM system in 
accordance with the present invention. 

30 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides a technique for achieving high-bit-rate wireless 
data transmission in an orthogonal frequency division muliplexing (OFDM) system with 
5 a relatively low peak-to-average power ratio (PAP). The system utilizes partial transmit 
sequences for providing favorable PAP statistics with combining sequence information 
embedded in the transmitted data. With this arrangement, no overhead is required to 
provide the combining sequence information to the receiver. 

10 FIG. 1 shows an exemplary OFDM system 100 having sequence data embedded 

' £ in the transmitted data in accordance with the present invention. The system 100 includes 

components for transmission and reception of data. A coding subsystem 102 encodes 
iici binary data from a data source. The coded data is interleaved by an interleaving 

ru 

I F| subsystem 104 and then mapped onto multi-amplitude multi-phase constellation symbols 
15 by a mapping subsystem 106. In one particular embodiment, the multi-amplitude multi- 

Q phase constellation symbols include quadrature phase shift keying (QPSK) symbols. 

Ill 

r;3 Pilot signals can then be inserted by a pilot insertion subsystem 108 to estimate the 

'h. \ 

,=4 chaimel at the remote subscriber unit receivers. A serial-to-parallel conversion subsystem 
110 converts the serial data stream to a parallel data stream that is provided to an inverse 
20 fast fourier transform (IFFT) subsystem 112. 

The transformed data is converted to serial data stream by a parallel-to-serial 
converter 114. Cyclic extension and windowing can be added by a subsystem 116 prior 
to digital-to-analog conversion by a DAC 118 and transmission by an antenna 120 
25 system. A receive portion 130 of the OFDM system includes corresponding components 
for extracting the data from the received OFDM signal. 

As shown in FIG. 2, the OFDM system 100 utilizes an overlapping orthogonal 
multicarrier modulation technique having a plurality of subcarriers 150. FIG. 3 shows the 
30 orthogonal relationship of the subcarriers. More particularly, each of four subcarriers 
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160a-160d of one OFDM data symbol has an integral number of cycles in the interval T. 
The nximber of cycles between adjacent subcarriers differs by one. 

FIG. 4 shows a portion of an OFDM system 200 that embeds PAP-reducing 
inversion sequence information within the transmitted data with no overhead in 
accordance with the present invention. With this arrangement, the need to dedicate 
reference subcarriers, e.g., one for each cluster, to transmit phase factor information is 
eliminated. 

The OFDM system 200 includes a data source 202 generating a data stream X that 
is converted from a serial stream to a plurality of parallel data streams X,-Xj^ and 
partitioned by a subsystem 204 as described below. The partitioned data streams are 
transformed by respective inverse fast Fourier transform systems 206i-206m, in a 
conventional manner The clusters of transformed data are rotated by respective phase 
factors bi-bj„, which are embedded into the transmitted data, as described below in detail. 
An optimizer subsystem 208 can facilitate selection of the phase factors that reduce the 
PAP ration of the transmitted OFDM signals. 

Initially, a block of N symbols {X^, n=0,...,N-l} is formed with each symbol 
modulating one of a set of N subcarriers, {f„, n=0, 1 . ., N-1 } . The N subcarriers are 
chosen to be orthogonal, i.e., f„ = nAf, where Af^ 1/NT and T is the original symbol 
period, as shown in FIG. 3. The resulting signal after D/A conversion can be expressed 
as set forth below in Equation 1 : 



,0#t#NT 
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The PAP of the transmitted signal from Equation (1) can be defined as shown in Equation 
(2) below: 

PAP= r' Eq.(2) 

To obtain the partial transmit sequence (PTS), the input data block is partitioned 
into disjoint sub-blocks or clusters by subsystem 204 which are combined to minimize 
the PAP. A data block is defined as {X„, n=0, 1,. . N-1}, which can be represented as a 
vector X=[Xo X, , X^.,]^, where T is the symbol period. The vector X is partitioned into 
a predetermined number M of disjoint sets represented by vectors {Xn,, m=l,2,. . .M}. 
The partial transmit sequence technique forms a weighted combination of M clusters as 
set forth below in Equation 3 : 

X'=j:b„X„ Eq.(3) 



where {bj„, m=l, 2,. . M} are phase or weighting factors, which can be pure rotations. In 
the time domain, this relationship can be represented as shown in Equation 4 below: 

The vector Xn^, which is referred to as the partial transmit sequence, is the Inverse Fast 
Fourier Transform (IFFT) of vector X^. The phase factors b^ are chosen to minimize the 
PAP of x', as described below. 



The phase factors can be generated in a variety of ways to minimize the PAP of 
the transmitted OFDM signals, including optimization, iteration, and random generation. 
For example, a predetermined nimiber of Walsh sequences can be generated. 

In one particular embodiment, the phase factors b^ are binary phase factors, i.e., 
±1. In an alternative, more complex embodiment, the phase factors include ±1 and ±j. 
After the input data block is divided into a predetermined number M of clusters, the M N- 
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point partial transmit sequences are formed. For example, an OFDM system having 256 
subcarriers can include sixteen (M=16) data clusters each having sixteen subcarriers. 



FIG. 5 shows an exemplary sequence of steps for determining binary phase 
factors for the partial transmit sequence. In step 300, the phase factors b^, are set to be 
one for all m and in step 302 the PAP (PAPq) of the combined signal with all phase 
factors set to one is computed. In step 304, the phase factor index m is set to 1 . 



In step 306, the first phase factor b, is inverted, i.e., b,=-l, and the PAP is re- 
computed with inverted phase factor in step 308. In step 310, is it determined whether 
the new PAP value is lower than the original PAPq. If it is lower, then in step 312 the 
first phase factor b, remains minus one as part of the final phase sequence {b^, m=l,. . ., 
M}. If it is not lower, in step 314 the first phase factor is reset to one, i.e., bi=l. In step 
316, the index value M is examined and in step 318 the index value is incremented until 
each phase factor is determined to be a one or a minus one. 

Altematively, a predetermined number of random sequences, which can be Walsh 
sequences, are selected. The information sequence is multiplied by a predetermined 
number of the sequences. The result providing the best PAP characteristics is then 
selected. This approach approximates an optimum PAP as described in L.J. Cimini. Jr. 
and N.R. SoUenberger, "Peak-to- Average Power Ration Reduction of an OFDM Signal 
Using Partial Transmit Sequences," IEEE Commun, Letts,, Vol. 4, No. 3, March 2000, 
pp. 390-393, which is incorporated herein by reference. 



FIG. 6 shows the PAP versus CCDF simulated results for an OFDM system 
having 256 subcarriers with the transmitted signal oversampled by a factor of four. 
QPSK signal modulation is assumed with the energy normalized to unity. Results are 
shown for the case of a single OFDM block (M=l) and for 16 clusters (M=16) each 
including 16 subcarriers. The unmodified OFDM signal has a PAP that exceeds 10.4 dB 
for less than 1% of the blocks. For the suboptimal algorithm using 16 Walsh sequences 
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of length 16 as the inversion sequence, a value of about 8 dB is obtained. By using the 
PTS approach with the optimum binary phase sequence for combining, the 1% PAP 
reduces to 6.8 dB. While a degradation of about 1 dB is encountered using the 
suboptimal approach, the optimization process has been reduced to 16 sets of 16 
additions, a significant savings as compared to finding the optimum set of phase factors. 

To recover the data, the OFDM system receiver determines the inversion 
sequence that was embedded in the transmitted signals. In contrast to known systems that 
send inversion sequencing information as explicit side information (via subcarriers) at the 
expense of some loss in efficiency, an OFDM system in accordance with the present 
invention embeds a marker onto the transmitted data that can be used to uniquely identify 
the inversion sequence at the receiver. The detection of the inversion sequence should be 
sufficiently reliable so as not to have a significant effect on the overall system 
performance. 

As described above, the OFDM system embeds markers on the transmitted 
signals. In an exemplary embodiment described above, if the inversion sequence does 
not rotate the cluster, e.g., b^ - 1, then no tones in the cluster are rotated. If the inversion 
sequence rotates the cluster, e.g., b^ =-1, then every other tone in that cluster is rotated by 
71/4 radians. This arrangement is equivalent to using two signal constellations for the data 
symbols in a cluster: one for the unrotated clusters and another, rotated by 7r/4, for the 
modified clusters. This algorithm puts an embedded marker on rotated clusters that can 
be reliably detected even in the presence of noise and multipath fading with a minimal 
impact on the overall system performance. 

To detect the inversion sequence, the data modulation must first be removed. In 
an illustrative embodiment, the fi-equency sjonbols are raised to the fourth power, which 
is a standard approach for removing QPSK modulation. Higher-order PSK modulations 
can be removed in a similar fashion, as is well known to one of ordinary skill in the art. 
With the modulation removed, the data symbols (in the fi-equency domain) can be 
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differentially detected by computing, for each cluster, a test statistic as set forth below in 
Equation 5: 

Z„=''S(7,,„r,>,.™r Eq.(5) 

7=1 

where Yj represents the jth tone in the mth cluster and * denotes conjugation. Thus, in 
the absence of noise, if cluster m was not altered by the inversion sequence, then the mth 
test statistic Z^, is +(N/M-1). If bn,= -1, then Z^, is - (N/M-1). Therefore, a relatively 
simple binary detection scheme can recover the inversion sequence. The summation over 
the tones in a cluster averages the noise and provides a significant performance 
improvement. 

Given the decision statistic in Equation 5, a variety of detection schemes can be 
used. In one embodiment, the test statistic is quantized to ±1 and decisions are made 
independently for each cluster. While this approach is relatively simple, there is no 
straightforward mechanism for correcting errors. 

In another embodiment, detection performance is improved by quantizing the 
individual test statistics Z^ and then decoding the entire sequence to the nearest sequence, 
e.g., Walsh sequence. Specifically, the system first generates the sequence {Re[Z^, 
m=l,2,...,M} and quantizes each component to +1 or -1. The system then chooses the 
Walsh sequence of length M that is closest, in Hamming distance, to the resulting 
sequence. This technique provides error correction since the received sequence is 
mapped into one of only M possible Walsh sequences. 

In a fiirther embodiment that provides fiirther performance improvements, all of 
the information in the decision statistics is retained. Therefore, one preferred strategy is 
to compute the sequence {Z^, m=l,2,...,M} and then choose the Walsh sequence of length 
M that is closest, in Euclidean distance, to the resulting sequence. 




10 



